Members of Binary Recurrences on Lines of the Pascal Triangle
نویسنده
چکیده
In this paper, we look at a diophantine equation of the form un = ( x y ) , where (un)n≥0 is a binary recurrent sequence of integers. We show that if the pair of integers (x, y) belongs to a fixed line of the Pascal triangle, then the above equation has only finitely many positive integer solutions (n, x, y). A binary recurrent sequence of integers (un)n≥0 has u0, u1 ∈ Z and satisfies the recurrence un+2 = run+1 + sun (1) for all n ≥ 0, where r and s are some fixed nonzero integers such that the quadratic equation λ − rλ− s = 0 has two distinct nonzero roots α and β. In this case, the formula
منابع مشابه
Riordan group approaches in matrix factorizations
In this paper, we consider an arbitrary binary polynomial sequence {A_n} and then give a lower triangular matrix representation of this sequence. As main result, we obtain a factorization of the innite generalized Pascal matrix in terms of this new matrix, using a Riordan group approach. Further some interesting results and applications are derived.
متن کاملOn the Binomial Interpolated Triangles
The binomial interpolated transform of a sequence is a generalization of the wellknown binomial transform. We examine a Pascal-like triangle, on which a binomial interpolated transform works between the left and right diagonals, focusing on binary recurrences. We give the sums of the elements in rows and in rising diagonals, and we define two special classes of these arithmetical triangles.
متن کاملDiophantine Equations Related with Linear Binary Recurrences
In this paper we find all solutions of four kinds of the Diophantine equations begin{equation*} ~x^{2}pm V_{t}xy-y^{2}pm x=0text{ and}~x^{2}pm V_{t}xy-y^{2}pm y=0, end{equation*}% for an odd number $t$, and, begin{equation*} ~x^{2}pm V_{t}xy+y^{2}-x=0text{ and}text{ }x^{2}pm V_{t}xy+y^{2}-y=0, end{equation*}% for an even number $t$, where $V_{n}$ is a generalized Lucas number. This pape...
متن کاملPeriodic balanced binary triangles
A binary triangle of size n is a triangle of zeroes and ones, with n rows, built with the same local rule as the standard Pascal triangle modulo 2. A binary triangle is said to be balanced if the absolute difference between the numbers of zeroes and ones that constitute this triangle is at most 1. In this paper, the existence of balanced binary triangles of size n, for all positive integers n, ...
متن کاملAn Overview of Mathematical Contributions of Ghiyath al-Din Jamshid Al-Kashi [Kashani]
In this paper, we study Ghiyath al-Din Jamshid al-Kashi's (1380-1429 A.D.) main mathematical achievements. We discuss his al-Risala al-muhitiyya ("The Treatise on the Circumference"), Risala al-watar wa'l-jaib ("The Treatise on the Chord and Sine"), and Miftah al-hisab ("The Key of Arithmetic"). In particular, we look at al-Kashi's fundamental theorem, his calcula...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005